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WHAT IS CLAIMED IS: 

§L^^____^>\l. A method for coding video frames in a vide/o 

compression system having coding mode biases, including 
automatically scaling the coding mode biases as a function 
of the number of bits of coding precision used to/ code 
video frames in the video compression system. 

2. ' A method for coding video frames in /a video 
compression system having coding mode biases/ including 
automatically scaling the coding mode biasefs as a function 
of at least one of the dynamic range and /contrast range of 
at least one image unit of such video frames. 

3. A method for coding video frames in a video 
compression system having coding mcrae biases, including 
automatically scaling the coding /mode biases as a function 
of a quantization parameter associated with the video - 
frames . 

4 . A method for coding video frames in a video 
compression system having coding mode biases, including 
selecting coding mode t/iases as a function of the total 
number of bits required for macroblock coding of at least 
one region within a/frame. 

5. A metho'a for coding video images in a video 
compression system having coding mode biases, including 
setting all bi/ases to zero. 

6. A /method, for coding video frames in a video 
compression system, including: 

(a) selecting a plurality of coding modes; 
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(b) applying each coding mode to at least fa 
macroblock within at least one video frame; 

(c) determining the number of coded bxt^f for 
each such coding mode; and 

(d) selecting, as a preferred coding Aode, one 
of the^ plurality of coding modes resulting in no more 
than a selected number of coded bits for/ the at least 
one video frame. 



7. The method of claim 6, further including: 

(a) determining a measure of /image quality for 
each such coding mode; and 

(b) selecting, as a preferred coding mode, one 
of the plurality of coding models having a selected 
combination of number of codeia bits and image quality 
for the at least one video frame. 



F= : 
f U 



8 . A method for coding /video frames in a video 
compression system, including: 

(a) selecting a^plurality of coding modes; 

(b) applying each coding mode to at least one 
macroblock within art least one video frame; 

(c) determining a measure of image quality for 
each such codincr mode; and 

(d) selecting, as a preferred coding mode, one 
of the plura/ity of coding modes having at least a 
selected iipage quality for the at least one video 
frame . 



9. Th4 method of claim 8, further including: 

'a) determining the number of coded bits for 
each/such coding mode; and 
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(b) selecting, as a preferred coding mode, on^ 
of the plurality of coding modes having a selected 
combination of number of coded bits and image quality 
for the at least one video frame. 

10. The method of claim 8, wherein the measur4 of 
image quality is a function of a power spectrum of the 
difference between an original video frame compared to a 
coded and decoded video frame. 

11. The method of claim 8, wherein th£ measure of 
image quality is the signal to noise ratio of an original 
video frame compared to a coded and decoded video frame. 

12. The method of claim 11, whe/ein the signal to 
noise ratio (SNR) is a luminance SI^R. 

13. The method of claim 11/ wherein the signal to 
noise ratio (SNR) is a chroma >SNR, 

14. The method of cladm 11, wherein the signal to 
noise ratio (SNR) is a r^d-green-blue color space SNR. 

15. A method for coding of macroblocks of video 
frames in a video compression system, including: 

(a) determining an AC motion vector 
corresponding to an AC match of macroblocks of at 
least t>vo frames, wherein the AC match meets a first 
selec/ed quality criteria; 

/ (b) determining a DC motion vector corresponding 
to/a DC match of macroblocks of at least two frames, 
wnerein the DC match meets a second selected quality 
/criteria; 

/ (c) selecting a plurality of coding modes; 
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(d) applying each coding mode to at least one 
macroblock within at least one video frame using /each 
of the AC and DC motion vectors to create a set /of 
candidate image codings; 

(e) determining a measure of image quaj/ity for 
each candidate image coding; 

(f) selecting, as a preferred coding mode, one 
of the plurality of coding modes having/a selected 
combination of number of coded bits ar/d image quality 
for the at least one video frame; anc 

(g) selecting, as an overall/motion vector, the 
AC or DC motion vector corresponcj/lng to the preferred 
coding mode. 



16. The method of claim 15, wherein the video frames 
are non-bi-directionally predicted/ frames. 

17. The method of claim 16/ further .including: 

(a) determining the /number of coded bits and 
image quality for at least one bi-directionally 
predicted frame with respect to one or more preceding 
or succeeding non-bi/directionally predicted frames; 
and 

(b) selecting a preferred coding mode and 
overall motion vector as a function of such determined 
number of coded bits and image quality. 

18. A methcra for coding video frames in a video 
compression system, including: 

(a) / selecting a plurality of frame coding 
choices/; 

(d) applying each frame coding choice to at 
leas/fc one macroblock within at least one video frame; 
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(c) determining a measure of image quality f<j>r 
each such frame coding choice; 

(d) determining the number of coded bits f^/r 
each such frame coding choice; and 

(e) selecting, as a preferred frame coding 
choice, one of the plurality of frame coding/choices 
having a selected combination of number of/coded bits 
and image quality for the at least one vi/cleo frame. 

19. The method of claim 18, wherein the frame coding 
choices include two or more of forward, backward, 
interpolative, and direct modes. / 

20. The method of claim 18, wh^r^ein the frame coding 
choices include inter macroblock and intra macroblock 
coding . 



21. A method for coding video frames in a video 
compression system, including,/ 

(a) selecting a plurality of frame coding 
choices; / 

(b) applying /each frame coding choice to at 
least one macroblock within at least one video frame; 

(c) determining a measure of image quality for 
each such fraine coding choice; 

(d) determining the number of coded bits, for a 
set of selected quantization parameter (QP) values or 
quantizat/ion frequency weighting matrices, for each 
such frame coding choice; and 

{&) selecting, as a preferred frame coding 
choice/, one of the plurality of frame coding choices 
haviryg a selected combination of number of coded bits 
and Amage quality for the at least one video frame. 
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22. The method of claim 21, wherein the video frames 
are non-bi-directionally predicted frames. / 

23. The method of claim 22, further including/ 

(a) determining the number of coded bit^ and 
image quality for at least one bi-directiona/Lly 
predicted frame with respect to one or more^ preceding 
or succeeding non-bi-directionally predicted frames; 
and / 

(b) selecting a preferred frame coding choice as 
a function of such determined number <yZ coded bits and 
image quality. / 

24 . A method for coding video frames in a video 
compression system, including: / 

(a) selecting a plurality of frame coding 
choices; / 

(b) applying each frapne coding choice to at 
least one macroblock withiri at least one video frame; 

(c) determining a ^measure of image quality for 
each such frame coding/choice; 

(d) determining the number of coded bits, for a 
set of selected quantization parameter (QP) values or 
quantization freouency weighting matrices, for each 
such frame coding choice; and 

(e) selecting, as a preferred QP value or 
quantization 1 ^ frequency weighting matrix, one of the 
set of sel/ected quantization parameter (QP) values or 
quantization frequency weighting matrices having a 
selected combination of number of coded bits and image 
quality for the at least one video frame. 
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25. The method of claim 24, wherein the video fran>es 
are non-bi-directionally predicted frames 

26. The method of claim 25, further including; 

(a) determining the number of coded bi£s and 
image quality for at least one bi-directionally 
predicted frame with respect to one or motce preceding 
or succeeding non-bi-directionally predi/cted frames; 
and 

(b) selecting a QP value or quantization 
frequency weighting matrix as a function of such 
determined number of coded bits and/image quality. 

27. A computer program, stored on a computer-readable 
medium, for coding video frames in a /video compression 
system having coding mode biases, t>ie computer program 
comprising instructions for causing a computer to 
automatically scale the coding mpde biases as a function of 
the number of bits of coding precision used to code video 
frames in the video compression system. 

28. A computer program, stored on a computer-readable 
medium, for coding video /frames in a video compression 
system having coding mode biases, the computer program 
comprising instruction's for causing a computer to 
automatically scale the coding mode biases as a function of 
at least one of the? dynamic range and contrast range of at 
least one image ixnit of such video frames. 

29. A coinputer program, stored on a computer-readable 
medium, for adding video frames in a video compression 
system havLng coding mode biases, the computer program 
comprising instructions for causing a computer to 
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automatically scale the coding mode biases as a function/of 
a quantization parameter associated with the video frarpfes. 

30. A computer program, stored on a computer-i?eadable 
medium, for coding video frames in a video compression 
system having coding mode biases, the computer pyogram 
comprising instructions for causing a computer to select 
coding mode biases as a function of the total /number of 
bits required for macroblock coding of at ledst one region 
within a frame. / 

31. A computer program, stored on ^computer-readable 
medium, for coding video images in a video compression 
system having coding mode biases, the (computer program 
comprising instructions for causing a/ computer to set all 
biases to zero. / 

32. A computer program, sto/ed on a computer-readable 
medium, for coding video frames An a video compression 
system, the computer program comprising instructions for 
causing a computer to: / 

(a) select a plurality of coding modes; 

(b) apply each/coding mode to at least a 
macroblock within At least one vide.o frame; 

(c) determ/ne the number of coded bits for each 
such coding mode; and 

(d) sel/ect, as a preferred coding mode, one of 
the plurali/cy of coding modes resulting in no more 
than a sedected number of coded bits for the at least 
one video frame. 

33. /The computer program of claim 32, further 
including instructions for causing a computer to: 
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(a) determine a measure of image quality far 
each such coding mode; and / 

(b) select, as a preferred coding modeyone of 
the plurality of coding modes having a selected 
combination of number of coded bits and imfage quality 
for the at least one video frame. / 

34, A computer program, stored on a computer-readable 
medium, for coding video frames in a videc/ compression 
system, the computer program comprising instructions for 
causing a computer to: / 

(a) select a plurality of eroding modes; 

(b) apply each coding mod^ to at least one 
macroblock within at least one/ video frame; 

(c) determine a measure' of image quality for 
each such coding mode; and / 

(d) select, as a preferred coding mode, one of 
the plurality of coding ntfodes having at least a 
selected image quality /or the at least one video 
frame. / 

35. The computer program of claim 34, further 
including instructions /for causing a computer to: 

(a) determine the number of coded bits for each 
such coding moae; and 

(b) se/ect, as a preferred coding mode, one of 
the plurali/uy of coding modes having a selected 
combination of number of coded bits and image quality 
for the/at least one video frame. 



36. /The computer program of claim 34, wherein the 
measure d>£ image quality is a function of a power spectrum 
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of the difference between an original video frame compai^ed 
to a coded and decoded video frame. 

37. The computer program of claim 34, wherein /he 
measure of image quality is the signal to noise ratio of an 
original video frame compared to a coded and decpded video 
frame . 

38. The computer program of claim 37, wKerein the 
signal to noise ratio (SNR) is a luminance SNR. 

39. The computer program of claim 37/ wherein the 
signal to noise ratio (SNR) is a chroma SNR. 

40. The computer program of claim/37, wherein the 
signal to noise ratio (SNR) is a red-gxeen-blue color space 
SNR. 
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41. A computer program, stored on a computer-readable 
medium, for coding of macroblockjs of video frames in a 
video compression system, the computer program comprising 
instructions for causing a computer to: 

(a) determine an/AC motion vector corresponding 
to an AC match of maoroblocks of at least two frames, 
wherein the AC matc^h meets a first selected quality 
criteria; 

(b) determine a DC motion vector corresponding 
to a DC match/of macroblocks of at least two frames, 
wherein the /DC match meets a second selected quality 
criteria; 

(c) / select a plurality of coding modes; 
(dO apply each coding mode to at least one 

macro&lock within at least one video frame using each 
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of the AC and DC motion vectors to create a set qff 
candidate image codings; 

(e) determine a measure of image quality" for 
each candidate image coding; 

(f) select, as a preferred coding mode, one of 
the plurality of coding modes having a selected 
combination of number of coded bits and/image quality 
for the at least one video frame; and 

(g) select, as an overall motion vector, the AC 
or DC motion vector corresponding tp the preferred 
coding mode . 

42. The computer program of claim 41, wherein the 
video frames are non-bi-directionally predicted frames. 

43. The computer program of /claim 42, further 
including instructions for causing a computer to: 

(a) determine the number of coded bits and image 
quality for at least one /bi-directionally predicted 
frame with respect to oAe or more preceding or 
succeeding non-bi-dirdctionally predicted frames; and 

(b) select a preferred coding mode and overall 
motion vector as a/ function of such determined number 
of coded bits and 1 image quality. 



44. A computer program, stored on a computer-readable 
medium, for coding video frames in a video compression 
system, the computer program comprising instructions for 
causing a compter to: 

[ay select a plurality of frame coding choices; 
apply each frame coding choice to at least 
one itfacroblock within at least one video frame; 
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(c) determine a measure of image quality por 
each such frame coding choice; 

(d) determine the number of coded bits/for each 
such frame coding choice; and / 

(e) select, as a preferred frame coding choice, 

. one of the plurality of frame coding choices having a 
selected combination of number of coded bits and image 
quality for the at least one video frame. 

45. The computer program of claim 44/ wherein the 
frame coding choices include two or more of forward, 
backward, interpolative , and direct modes. 

46. The computer program of claim/ 44, wherein the 
frame coding choices include inter mac/roblock and intra 
macroblock coding. / 

47. A computer program, stored on a computer-readable 
medium, for coding video frames im a video compression 
system, the computer program comprising instructions for 
causing a computer to: / 

(a) select a plurality of frame coding choices; 

(b) apply each frame coding choice to at least 
one macroblock within/at least one video frame; 

(c) determine A measure of image quality for 
each such frame coding choice; 

(d) determine the number of coded bits, for a 
set of selected' quantization parameter (QP) values or 
quantization /frequency weighting matrices, for each 
such frame /oding choice; and 

(e) /select, as a preferred frame coding choice, 
one of t/ne plurality of frame coding 'choices having a 
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selected combination of number of coded bits and intake 
quality for the at least one video frame. 

48. The computer program of claim 47, wherein jrne 
video frames are non-bi-directionally predicted frames. 

49. The computer program of claim 48, further 
including instructions for causing a computer zo: 

(a) determine the number of coded/cits and image 
quality for at least one bi-directionaAly predicted 
frame with respect to one or more preceding or 
succeeding non-bi-directionally predicted frames; and 

(b) select a preferred frame coding choice as a 
function of such determined numi/er of coded bits and 
image quality. / 

50. A computer program, stored on a computer-readable 
medium, for coding video frames/ in a video compression 
system, the computer program (comprising instructions for 
causing a computer to: / 

(a) select a plurality of frame coding choices; 

(b) apply eacM frame coding choice to at least 
one macroblock witmin at least one video frame; 

(c) determine a measure of image quality for 
each such frame coding choice; 

(d) determine the number of coded bits, for a 
set of selected quantization parameter (QP) values or 
quantization frequency weighting matrices, for each 
such f/ame coding choice; and 

/(e) select, as a preferred QP value or 
quantization frequency weighting matrix, one of the 
s^t of selected quantization parameter (QP) values or 
/quantization frequency weighting matrices having a 
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selected combination of number of coded bits and i$nage 
quality for the at least one video frame, 

51. The computer program of claim 50, wherein/the 
video frames are non-bi-directionally predicted frames. 

52. The computer program of claim 51, fi/rther 
including : 

(a) determine the number of coded bits and image 
quality for at least one bi-directionally predicted 
frame with respect to one or more preceding or 
succeeding non-bi-directionally predicted frames; and 

(b) select a QP value or quantization frequency 
weighting matrix as a function of such determined 
number of coded bits and image /quality . 



53. A system for coding video frames in a video 
compression system having codingf mode biases, including 

(a) means for inputting one or more video frames 
to be compressed; and 

(b) means for automatically scaling the coding 
mode biases for such/video frames as a function of the 
number of bits of /coding precision used to code such 
video frames , 

54. A systerj/for coding video frames in a video 
compression systzem having coding mode biases, including: 

(a) / means for inputting one or more video frames 
to be (Compressed; and 

(b) means for automatically scaling the coding 
moore biases for such video frames as a function of at 

/east one of the dynamic range and contrast range of 
at least one image unit of such video frames. 
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55. 



A 



system for coding video frames in a video 



compression system having coding mode biases, including: 

(a) means for inputting one or more vadeo frames 
to be compressed; and / 

(b) means for automatically scaling the coding 
mode biases for such video frames as & function of a 
quantization parameter associated wi/ch at least one 
video frame. / 

56. A system for coding video frames in a video 
compression system having coding mode biases, including: 

(a) means for inputting/ one or more video frames 
to be compressed; and / 

(b) means for select/ng coding mode biases for 
such video frames as a function of the total number of 
bits required for macroblock coding of at least one 
image unit of such video frames. 

57 . A system for coding video images in a video 
compression system having coding mode biases, including: 

(a) means /for inputting one or more video frames 
to be compressed; and 

(b) meams for setting all biases for such video 
frames to zero. 

58 . A system for coding video frames in a video 
compression sfystem, including: 

(d) means for selecting a plurality of coding 
modes/; 

/ (b) means for applying each coding mode to at 
least a macroblock within at least one video frame; 
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(c) means for determining the number of codec/ 
bits for each such coding mode; and / 

(d) means for selecting, as a preferred coding 
mode, one of the plurality of coding modes resulting 
in no more than a selected number of code/bits for 
the at least one video frame. / 

59. The system of claim 58, further Ancluding : 

(a) means for determining a measure of image 
quality for each such coding mode;/ and 

(b) means for selecting, ass a preferred coding 
mode, one of the plurality of coding modes having a 
selected combination of numbe/ of coded bits and image 
quality for the at least one' video frame. 

60. A system for coding /ideo frames in a video 
compression system, including 

(a) means for selecting a plurality of coding 
modes; / 

(b) means for /applying each coding mode to at 
least one macroblock within at least one video frame; 

(c) means for determining a measure of image 
quality for eaan such coding mode; and 

(d) means for selecting, as a preferred coding 
mode, one of/ the plurality of coding modes having at 
least a sel/ected image quality for the at least one 
video frame. 

61. 7hd system of claim 60, further including: 

(A) means for determining the number of coded 
bits /for each such coding mode; and • 

/ (b) means for selecting, as a preferred coding 
motae, one of the plurality of coding modes having a 
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selected combination of number of coded bits and irricige 

/ 

quality for the at least one video frame. /' 

62. The system of claim 60, wherein the measu^of 
image quality is a function of a power spectrum oj the 
difference between an original video frame compared to a 
coded and decoded video frame. / 

63. The system of claim 60, wherein the measure of 
image quality is the signal to noise ratio/of an original 
video frame compared to a coded and decoded video frame. 

64. The system of claim 63, wherein the signal to 
noise ratio (SNR) is a luminance SNR./ 

65. The system of claim 63, vvherein the signal to 
noise ratio (SNR) is a chroma SNR/. 

66. The system of claim 66, wherein the signal to 
noise ratio (SNR) is a red-grpen-blue color space SNR. 

67 . A system for coding of macroblpcks of video 
frames in a video compression system, including: 

(a) means for determining an AC motion vector 
corresponding to/an AC match of macroblocks of at 
least two frames, wherein the AC match meets a first 
selected quality criteria; 

(b) moans for determining a DC motion vector- 
corresponding to a DC match of macroblocks of at least 
two frames, wherein the DC match meets a second 
selected quality criteria; 

Ac) means for selecting a plurality of coding 
moders ; 
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(d) means for applying each coding mode to at 
least one macroblock within at least one video f^me 
using each of the AC and DC .motion vectors to c/eate a 
set of candidate image codings; / 

(e) means for determining a measure oy image 

quality for each candidate image coding; / 

/ 

(f) means for selecting, as a preferred coding 
mode, one of the plurality of coding mbdes having a 
selected combination of number of coded bits and image 
quality for the at least one video frame; and 

(g) means for selecting, as An overall motion 
vector, the AC or DC motion vector corresponding to 
the preferred coding mode. / 

68. The system of claim 67, ^herein the video frames 
are non-bi-directionally predicted frames. 

69. The system of claim >o8, further including: 

(a) means for determining the number of coded 
bits and image quality for at least one bi- 
directionally predicted frame with respect to one or 
more preceding or succeeding non-bi-directionally 
predicted frames; / and 

(b) means /for selecting a preferred coding mode 
and overall motion vector as a function of such 
determined ni/mber of coded bits and image quality. 

70. A system for coding video frames in a video 
compression system, including: 

(af) means for selecting a plurality of frame 
coding choices; 
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(b) means for applying each frame coding choicp 
to at least one macroblock within at least one vid^6 
frame;. 

(c) means for determining a measure of irr^ge 
quality for each such frame coding choice; 

(d) means for determining the number/of coded 
bits for each such frame coding choice; and 

(e) means for selecting, as a preferred frame 
coding choice, one of the plurality of frame coding 
choices having a selected combination of number of 
coded bits and image quality for tj?ie at least one 
video frame, 

71. The system of claim 70, wherein the frame coding 
choice-s include two or more of forward, backward, 
interpolative, and direct modes. 

72. The system of claim/70, wherein the frame coding 
choices include inter macrojolock and intra macroblock 
coding . 

73. A system f or/coding video frames in a video 
compression system, including: 

(a) meacfs for selecting a plurality of frame 
coding choices; 

(b) rneans for applying each frame coding choice 
to at le#st one macroblock within at least one video 
frame; 

/(c) means for determining a measure of image 
qua/ity for each such frame coding choice; 

(d) means for determining the number of coded 
£its, for a set of selected quantization parameter 
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(QP) values or quantization frequency weighting/' 
matrices, for each such frame coding choice; and 

(e) means for selecting, as a preferred frame 
coding choice, one of the plurality of frarfie coding 
choices having a selected combination of/number of 
coded bits and image quality for the at least one 
video frame. / 

74. The system of claim 73, where/n the video frames 
are non-bi-directionally predicted frames. 

75. The system of claim 74, fi/rther including: 

(a) means for determining the number of coded 
bits and image quality for At least one bi- 
directionally predicted f^ame with respect to one or 
more preceding or succeeding non-bi-directionally 
predicted frames; and / 

(b) means for /electing a preferred frame coding 
choice as a functicm of such determined number of 
coded bits and image quality. 

76. A system yor coding video frames in a video 
compression system/ including: 

(a) means for selecting a plurality of frame 
coding choi/ces; 

(b) /means for applying each frame coding choice 
to at least one macroblock within at least one video 
frame; / 

/c) means for determining a measure of image 
quali/ty for each such frame coding choice; 

/ (d) means for determining the number of coded 
bit/s, for a set of selected quantization parameter 
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(QP) values or quantization frequency weighting, 
matrices, for each such frame coding choice; arid 

(e) means for selecting, as a preferred QP value 
or quantization frequency weighting matrix/ one of the 
set of selected quantization parameter UqP) values or 
quantization frequency weighting matrices having a 
selected combination of number of coded bits and image 
quality for the at least one video frame. 

77. The system of claim 76, wherein the video frames 
are non-bi-directionally predicted frames. 

78. The system of claim 77/ further including: 

• (a) means for determining the number of coded 
bits and image quality /for at least one bi- 
directionally predicted frame with respect to one or 
more preceding or ^succeeding non-bi-directionally 
predicted frame/; and 

(b) means for selecting a QP value or 
quantization frequency weighting matrix as a function 
of such determined number of coded bits and image 
quality^ 
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